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Abstract. We consider a system of independent one-dimensional random walks in a common 
random environment under the condition that the random walks are transient with positive 
speed vp. We give upper bounds on the quenched probability that at least one of the random 
walks started in the interval [An,Bn] has traveled a distance of less than (vp — e)n. This 
leads to both a uniform law of large numbers and a hydrodynamic limit. We also identify 
a family of distributions on the configuration of particles (parameterized by particle density) 
which are stationary under the (quenched) dynamics of the random walks and show that these 
are the limiting distributions for the system when started from a certain natural collection of 
distributions. 

1. Introduction and Statement of the Main Results 

The object of study in this paper is a system of independent one-dimensional random walks 
in a common random environment. We modify the standard notion of random walks in random 
environment (RWRE) to allow for infinitely many particles. Let Q := [0, l] z . An environment is 
an element uj = {ui x }xeZ £ Given an environment uj, we let {X x ' l } x& z,iez + be an independent 
collection of Markov chains with law P u defined by 



P u> (X^ = x) = l, and PUXZi = z\X^ = y) 



uj y z = y + 1 
l-ujy z = y - 1 
otherwise. 



When we are only concerned with a single random walk started at y 6 Z we will use the 
notation Xn instead of Xn' 1 . Moreover, if the walk starts at the origin we will use the notation 
X n instead of X®. 

The law P u is called the quenched law of the random walks. Let P be a probability mea- 
sure on £1. The averaged law of the random walks is defined by averaging the quenched law 
over all environments. That is, P(-) = j Q P UJ (-)P(duj). Quenched and annealed expectations 
will be denoted by E u and E, respectively, and expectations according the the measure P on 
environments will be denoted by Ep. 

In this paper we will always make the following assumptions on the environment 

Assumption 1. The environments are uniformly elliptic and i.i.d. That is, the random vari- 
ables {uj x } X £z ar e i-i-d. under the measure P , and P{ujq £ [c, 1 — c]) = 1 for some c > 0. 

Assumption 2. Ep[po] < 1, where p x := z . 
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Assumptions Q] and [2] imply that the random walks are transient to +00 with positive speed 
[8]. That is, for any x E Z and i > 1, 

/1\ r Xn' % -x l-E P [p ] 

(1 hm = - =; vp, P-a.s. 

n-»ao n 1 + i!/p[poJ 

Our first main result is the following uniform version of ([1]). 

Theorem 1.1. Let Assumptions^ and\^ hold. Then for any A < B and 7 < 00, 

xr-y 



lim max 

n^coy£(An,Bn], i<n"l 



n 



Vp 



0, P-a.s. 



An obvious strategy for proving Theorem 11.11 would be to use a union bound and the fact 

that the probabilities P I n n ~ v ~ V P — £ ) vanish for any e > as n —* cxd. However, if the 

distribution P on environments is nestling (that is P{ujq < \) > 0), these probabilities only 
vanish polynomially fast (see [4]) which is not good enough to prove Theorem ll.il The key to 
proving Theorem 11.11 is instead the following uniform analog of the quenched sub-exponential 
slowdown probabilities given in [5]. 

Proposition 1.2. Let Assumptions^ and\M hold, and let Epp^ = 1 for some s > 1. Then, for 
any A < B, v £ (0, vp), 5 > 0, and 7 < 00, 

(2) lim sup j— jy— ; logP w (3y G (An, Bn], i < ri 7 : — y < nv) = —cxd, P — a.s. 

n— >oo Tl ' 

Remark 1.3. The proofs of the quenched [5] and averaged [4] subexponential rates of decay for 
slowdown probabilities make clear why there is a difference in the rate of decay. Slowdowns occur 
under the average probability by creating an atypical environment near the origin which traps 
the random walk for n steps. For slowdowns under the quenched measure, an environment 
is fixed and (with high probability) contains only smaller traps - making it harder to slow 
down the random walk. Since particles starting at different (nearby) points in the same fixed 
environment encounter essentially the same traps, it is reasonable to expect that the uniform 
quenched large deviations decay at the same rate as the quenched large deviations of a single 
RWRE. 

As an application of Theorem 11.11 we prove a hydrodynamic limit for the system of random 
walks. Let t/q £ (Z + ) z be a sequence of initial configurations of particles. That is, for each iV we 

consider only the first r\§{x) particles at each site x & Z. Then, r/^(x) = X^ez T^i=\ V ~^-{X\' % = 
x} is the number of particles at site x after t steps of the random walks. If we assume that for 
some bounded function ao the initial configurations are such that for any a < b and bounded 
continuous function g, 

(3) ^ E Vo(x)g(x/N) / a (y)g(y)dy, 

x=lNa\+l Ja 

then for all a < b, all bounded continuous g, and all t < cxd it also holds that 

(4) ^ Yl lNt(?)9(x/N) — / a (y-vpt)g(y)dy. 

x=[Na]+l Ja 

The convergence in ([3]) and Q are either both P^ — a.s. or both P — a.s. Precise statements 
are included in Theorems 13.31 and 13.21 

Hydrodynamic limits describe the behavior of the system of RWRE when time and space 
are both scaled by n. If we do not rescale space, we can study the limiting distribution of the 
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configuration of particles as the number of steps tends to infinity. That is, given the distribution 
of the initial configuration of particles 770 £ (Z+) z , we identify the limiting distribution of the 
process rj n . Before stating our last main result we need to specify the assumptions on the initial 
configurations. We will allow the initial distribution to depend on the environment u (in a 
measurable way), but given u we will require that the initial configuration is a product measure. 
To make this precise, let T be the space of probability distributions on the non-negative integers 
Z + equipped with the topology of weak-* convergence (convergence in distribution), and let 
v : f] — ► T be a measurable function. Also, for any x 6 Z let 9 X be the shift operator on 
environments defined by (9 x uj) y = Lo x +y Then, for each environment u, let 770 have distribution 
v u := (^) v{O x (jS). That is, given u>, {r]o(x)} xe z is an independent family of random variables 
and 770 (x) has distribution v{6 x uj). Let P^v* denote the quenched distribution of the system 
of random walks with initial distribution given by , and let P^(-) = Jq P UJ ^{-)P{duo) be the 
corresponding averaged distribution. The corresponding expectations are denoted by E^y* and 
E u , respectively. 

We now define the unique family of limiting distributions for initial configurations with 
distributions given by ¥ u for some v. For any a > 0, let ir a : f2 — > T be defined by 

1 ( x 

(5) 7r Q (u;) = Poisson(a/(w)), where f(oj) = — 1 + ^ ]~[ pj 

w ° \ i=ij=i 

The formula for vp in ([1]) and the fact that P is i.i.d. imply that Ep[f(uj)] = 1/vp, and therefore 
[770(0)] = Ep[af(uj)\ = a/vp. Our final main result is the following. 

Theorem 1.4. Let Assumptions^ and® hold. If v : Q — > T is such that E z/ (?7o(0)) < 00, then 
^u{Vn ^ •) converges weakly to P-7r a (% G •) (* n ^ e s P ace of probability measures on (Z, + ) z ) as 
n — > 00, with a = vpEj, (770(0)). 

The structure of the paper is as follows. Section [2] is devoted to the proof of Proposition 11.21 
The proof is an adaptation of the proof of the similar bounds given in [5] for a single random 
walk. In Section [3] we give the proof of Theorem 11.11 and we show how it can be used to prove 
the hydrodynamic limits of form (j4]) as stated in Theorems 13.31 and 13.21 Finally, in Section [4] 
we prove Theorem 11.41 via a coupling technique. 

2. Uniform Quenched Large Deviations 

In this Section, we will make the following assumption 

Assumption 3. Ep[p^\ = 1 for some s > 1. 

Quenched and annealed large deviation principles for a single RWRE are known in the setting 
we are considering. For speedup (that is, when X n ~ nv with v > yp), both F(X n > nv) and 
Pu){X n > nv) decay exponentially fast [3] (although with different constants in the exponent). 
However, for slowdown (that is, when X n ~ nv with v < vp) the annealed and quenched 
probabilities both decay sub-exponentially. In fact the annealed rate of decay is roughly n 1_s 
and the quenched rate of decay is roughly e~ n± 1/8 . Precise statements (see [HE]) are, if 
Ep[pq] = 1 for some s > 1 then for any v < vp 

, fi s ,. logIP(^n <nv) 

(6) lim = 1 — s, 

n^oo log n 

and for any 5 > 

(7) liminf — - — - j- " ^ = 0, and limsup — - — " ^ ^ = —00, F — a.s. 
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A uniform analog (in the form of Proposition 11.21) of the first statement in ([7]) can be shown to 
hold quite easily. Indeed, 

P w (3y £ (An, Bn],i<n' r : XJf? - y < nv) > P^(X Bn - Bn < nv) = P e Bn w (X n < nv). 

The proof of the quenched large deviation lower bounds in [5j can then be repeated for the 
(deterministically) shifted environment 9 Bn uj. 

This section is devoted to the proof of Proposition 11.21 which is the uniform analog of the 
second statement in (J7J). We will prove Proposition 11.21 by adapting the proof of quenched 
sub exponential decay in [5]. For clarity, we will divide the proof into a series of lemmas that 
progressively reduce the problem to an easier one. As was done in [5], we begin by reducing 
the proof of Proposition 11.21 to the study of the large deviations of hitting times. For x,y £ Z, 
let Tx denote the amount of time it takes for the random walk started at y to move a distance 
of x. That is, 

Tl := inf{f > : X\ = y + x} . 
Moreover, it will be enough to prove large deviation upper bounds for hitting times on a 
dense enough subsequence of integers. We fix 5 > for the remainder of the section and let 
n r .= [f/ s \. 

Lemma 2.1. Suppose that for any A < B and any u > Vp 1 , 

(8) lim sup _ s logP w (ly G (Anj,Brij] : 1%. > rijfi) = -oo, P - a.s. 
Then, for any A < B and v € (0, vp), 

(9) lim sup 7— tt— ; log Pa; (3y G (An, Bn] : X^' 1 — y < nv) = — oo, P — a.s. 

n^oo n I 

Moreover, for any 7 < 00, ([2]) holds as well. 

Proof. The proof that ([5]) implies Q is essentially the same as the argument given on pages 
181-182 in [5j, and thus we only give a brief sketch. First, from the monotonicity of hitting times 
and the fact that lim^oo rij+i/rij = 1 we can deduce that ([8]) implies an analogous statement 
for large deviations of T n : (not along a subsequence). 

(10) lim sup 1 _ 1 / s _s log-Pcj (3y 6 (An,Bn\ : T% > nfi) = —00, P — a.s., 

n— >oo n I 

The passage from large deviations of T n to the statement © is accomplished by the fact that 
amount a random walk backtracks has exponential tails. That is, there exist constants C, 6 > 
such that P(T_aj < 00) < Ce~ dx for all x > 1. 

Finally, for any 7 < 00, by a union bound and the fact that log(n 7 ) = o(n 1_1 / s_5 ) we obtain 
that © implies ©. □ 

By the above lemma, we may reduce ourselves to proving (I10p for a fixed 5 > 0, A < B and 
fi > Vp 1 . To this end, let kj = \_n l J s+5 /(\ — e)\ for some small e > 0. We next divide the 
environment into blocks of length kj . Let 

JCj := kjL = {mkj : m E Z}. 

The proof of ([7]) in [5] was accomplished by studying the induced random walk on the lattice 
ICj. The annealed large deviation estimates © were used to analyze the tails of the amount 
of time for the original random walk to produce a step in the induced random walk. Also, the 
fact that backtracking probabilities decay exponentially in the distance backtracked was used 
to control the number of steps the induced random walk ever backtracked. Our strategy in 



SYSTEMS OF RWRE 5 

proving (fTUj) will be to adapt the techniques used in [5] to study to multiple induced random 
walks started at different locations in Kj. 
For a fixed A < B, let 

Aij := {m G Z : mfcj G (-Anj — kj,Brij]}. 

Thus, for any y G (Arij, Brij], there exists a unique m G A4j such that mkj < y < (m + 1)%. 
The next lemma reduces the proof of (jlOp to the study of random walks started at points in 
Mr 

Lemma 2.2. Let e > 0, and let kj and A4j be defined as above. Then, 

P w (3y G (An^Brij] : T%. > n^) < fyP w (3m G : T™%, > n jf i). 
Proof. First note that 

P„(3y G (An j7 B nj ] : 2* > n jf J.) < ^ P w (3m G M 3 : T™^ + ' > n jM ) 

1=0 

Now, one way for the event {T™^ fc > to occur is if the random walk starting at mkj after 
first hitting mkj + I then takes more than rijfi steps to reach mkj + I + rij < (m + l)kj + n^. 
Thus, the strong Markov property implies that 

P w (3m G Mj : T™ kj+l > njfi) < P^m G Mj : 7^. > njfi). 

Since this last term does not depend on I, the proof of the lemma is finished. □ 

The following lemma is the key step in the proof of Proposition 11.21 

Lemma 2.3. Let Vp 1 < fi' < fi and let e < . Then, there exists a 8 > such that P — a.s. 
for any A < B and all j sufficiently large, 

max P u (T™% k > njfi) < e"^ 2 + e~ >s ' m )~ y "\ VA > 0. 

Proof. For any m G Z, j > 1, and i > 0, define a hm {i) by 

0^(0) = 0, a^ m {i) = inf [t > a^ m {i - 1) : G ^{X™^}} . 

That is, a 3 ' m (i) are the times when the random walk started at mkj visits a point on the lattice 
Kj other than the one previously visited. Let Y^' m = ^X™ k r J n ^ _ m b e th e embeddeding of 

the random walk X™ * on the lattice Kj re-centered to begin at the origin and scaled to have 
unit step sizes. 

Let Nj := \n l - S \ . Then, if the random walk started at mkj has not gone rij + kj steps to 
the right by time njfi then either the embedded random walk takes at least Nj steps to move 
rij/kj + 1 steps to the right, or it takes more than rij fx steps of the original random walk to 
record Nj steps in the embedded random walk. Therefore, 

P«(T™% d > Tijfx) < P.(inf{* : Yr = [rij/kj] + 1} > Nj) + P^ m {Nj) > njfi) 

(11) < P U (Y^ < \njlkj\ + 1) + P^> m (Nj) > njfi). 

Let Lj := Kj n ((A — l)nj — kj, (B + l)n 3 ] be the points of the lattice Kj that are possible 
to reach in Nj steps of an embedded random walk started at a point in Adj. (Note that this 
definition of Ij is different from the one in [5], but what is important is that \Zj\ = 0{nj/kj) 
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is still true). Then, it is possible to show (c.f. Lemma 6 in [5]) that for any < — log |^ p ^ ; 
P — a.s. there exists a J\ = Ji{uj,8,e,5) such that for all j > J\ 

max^(Tt<^)<^. 
ieij K ' J 

Let Sl' e be a simple random walk with 

p(s{{i = s i ,e + ^ = 1 - = s i ,e - l \ s i ,e ) = 1 - e ~ en]ls+s - 

Thus, for j sufficiently large, S{ ,d is stochastically dominated by Yh m for i < Nj. As in Lemma 
9 of [5], large deviation estimates for the simple random walk Sf' can be used to show that for 
6 < -^ER an d j > J u 

(12) P u (Xn? < K7%1 + 1) < e"^" J , Vm G A^-. 

A trivial modification of Lemmas 5 and 7 in [5] provides an upper bound on the quenched tails 
of the amount of time it takes for a random walk starting at a point in Ij to reach a neighboring 
point in Ij. These estimates are enough to imply that (cf. Lemma 8 in [5]), P — a.s., there 
exists a Jo = Jq(oj, A, B, e, /jl', 6) such that for all j > Jq, m G M.j and i < Nj, 

E^-^/k, < (>'(i +£) +5 . (A y )M) y > vA > 0, 

for some <?j(A, //, e, 5) — > as j — > oo. Therefore, for j > J , m G A4j, and A > 0, 

P w ( ( T J '' m (iV i ) > nj M) < e-^/*^e^' m ^ < ( e -Mi-*)( e V(i+«) + gj (\,f/,e,S))\ Ni , 

where in the second inequality we used that rij/kj < (1 — s)Nj by the definitions of kj and 
iVj. The assumption that e < and the fact that gj(X,fj,',e,S) — > as j — > oo imply that 
P — a.s. for j sufficiently large, 

(13) P UJ (a :j ' rn (Nj) > njn) < e - Ae ^, Vm G A^. 

Applying (|12|) and (|13p to (jlip completes the proof of the lemma. □ 
Corollary 2.4. For any A < B and jj, > v„' and e < 



P ""«" c ^ 3/i ' 

limsup fZTT^rg logPo,(3m G Al, : P™+ fc . > rijfi) = -oo, P - a.s. 

Proof. Choose // G (yp,/i) so that the hypothesis of Lemma 12.31 are satisfied. Then, Lemma 
12.31 implies that P — a.s., 

P w (3m G A^ : P™^ > n,- M ) < |^| (V*^ + e -**< V "~') , 

for all j sufficiently large. Since the above is true for any A > and since |«Mj| = C( n j ^ S 5 ) 5 
the statement of the Corollary follows. □ 

Proof of Proposition \1.2c 

This follows directly from Lemmas I2.1[ 12.21 and Corollary 12.41 □ 
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3. Uniform LLN and Hydrodynamic Limits for RWRE 

In this section, we apply Proposition 11.21 to prove Theorem 1 1 . 1 1 and we then use Theorem 11.1 
to prove hydrodynamic limits for the system of RWRE. 

Proof of Theorem ll.il ; In [3] , it was shown that an averaged large deviation principle holds 
for X n /n with a convex rate function I(v). Moreover, it was shown in [3 J that I(v) > for 
any v > vp. Therefore, averaged probabilities of speedups {{X n > nv} for some v > vp) decay 
exponentially fast. Since we are only concerned about (B — A)n 1+l particles, a union bound 
and the Borel-Cantelli Lemma imply that 

XY - y 

limsup sup < vp, P — a.s. 

n-*oo y£(An,Bn], i<n~t n 

It remains only to show the corresponding lower bound. 

XY - y 

(14) liminf inf > vp, P — a.s. 

n— >oo y£(An,Bn], i<n*l n 



We divide the proof of (fT4j) into three cases: Strictly positive drifts, no negative drifts, and 
both positive and negative drifts. 

Case I: Strictly positive drifts - P(uo > \ + e) = 1 for some e > 0. 

In the case of strictly positive drifts, it was shown in [3] that I(v) > for all v < vp as 
well. Therefore, averaged probabilities of slowdowns ({X n < nv} for some v < vp) decay 
exponentially fast as well. Again, a union bound and the Borel-Cantelli Lemma can be used to 
obtain flUj) . 

Case II: No negative drifts - P(uj < \) = but P(lu < \ + e) > for all e > 0. 
When P(ujq < \ + e) > for all e > 0, it was shown in [3] that I(v) = for all v G [0, vp]. 
Therefore, averaged probabilities of slowdowns decay sub exponentially. However, if P{loq = 
^) = a > 0, then it was shown in [1] that for any v E (0, vp), 

lim sup , log P(X n < nv) < 0. 
n->oc n L ' 6 

That is, averaged probabilities of slowdowns decay on an exponential scale like e~ Cn,1/3 . If 
P(wo < \ + e) > for all e > but P{ojq = \) = 0, then a coupling argument implies that 
changing all the sites with u x G (1/2, 1/2 + e) to have = 1/2 instead only increases the 
probability of a slowdown. Therefore, the averaged probabilities of slowdowns still decrease at 
least as fast as e~ Cn1 ^ , and again a union bound and the Borel-Cantelli Lemma imply (|14p . 



Case III: Positive and Negative Drifts - P(u>o < \) > 0. 
As mentioned previously, in this case the averaged probabilities for slowdowns decay only 
polynomially fast and so the above strategy of a union bound and the Borel-Cantelli Lemma 
no longer works with the averaged measure. The uniform ellipticity assumption in Assumption 
[1] implies that t \— > Ep[pi] is a convex function of t and is finite for all t. Therefore, Assumption 
[1] implies that Ep[pq\ = 1 for some s > 1, and so we may apply the uniform quenched large 
deviation estimates from Proposition 11.21 That is, if 

Q v s '■= I Plu ( max X^' 1 — y < nv) < e~ n 1 for all large n > , 

I \y£(An,Bn], i<n~t J J 

then P(Q, v> s) = 1 for any v G (0,vp) and 5 > 0. Thus, if Q$ := rW(o,v P )nQ ^v,S, we have that 
P(£ls) = 1- Moreover, a union bound and the Borel-Cantelli Lemma imply that for any U) £ 

xy - y 

liminf inf > vp, P w — a.s. 

n-*oo y£(An,Bn], i<n~i n 
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Since P(Qs) = lj this implies that (j!4[) holds as well. □ 

Remark 3.1. There are known conditions for multi-dimensional RWRE in uniformly elliptic i.i.d 
environments that imply a law of large numbers with lirrin^oo X n /n =: vp ^ (for example, 
Kalikow's condition or conditions (T) and (T') of Sznitman [9l ll0l[Tl] ). Under these conditions, 
it is known that the probabilities of large deviations decay faster than any polynomial [U [11] . 
Thus, it is easy to see that under these conditions, the multi-dimensional analogue of Theorem 
O holds. 



We now show how the uniform law of large numbers in Theorem 11.11 can be used to prove 
a hydrodynamic limit for the system of RWRE. For any N, let t]q (•) G be an initial 

configuration of particles. We will allow t]q to be either deterministic or random, but we 
require that given oj, the paths of the random walks {X x,l } x£Z i< v ^( x ) are independent of the 

r/o {x). As a slight abuse of notation we will use P w and P to denote the expanded quenched 
and averaged probability measures of the systems of RWRE with (random) initial conditions 
t]q . Recall that 

as) r,»( X )=j2 E nxf = x} 

yez 1=1 

is the number of particles at location y at time t when starting with initial configuration 
t/q . The hydrodynamic limits essentially say that if when scaling space by N, the initial 
configurations tj^ are approximated by a bounded function ao(y), then (with space scaled by 
N) the configuration rj^ t is approximated by ao(y — vpt). 

Let Co be the collection of continuous functions with compact support on R. First, we give 
an averaged strong hydrodynamic limit. 

Theorem 3.2. Assume the initial configurations t)q are such that there exists a bounded func- 
tion ao(-) such that for all g G Co, 

1 

N^oc N ^ ' 
x& 

Then, for all g G Cq and t < oo, 

(17) Jim — J2rj% t (x)g(x/N) = [ a {y - v P t)g(y)dy, 



(16) lim -S2^(x)g(x/N)= a (y)g(y)dy, F-a.s. 



a.s. 



Proof. For any g G Co we may choose a < b such that the support of g is contained in (a, b] 
and the sums and the integrals in both (|16p and (|17p may be restricted to x G (aN, BN] and 
y G (a, b], respectively. Note that the representation (|15p implies that 

[Nb\ [Nb\ ■ngiv) 

X E ^t(x)g(x/N) = - E E ^ X m = *}9(x/N) 

x=[Na\+l x=[Na\+l y& i=l 



rtfh) VNb\ 

^EE E l{XZ = x}g(x/N) 



N 

y&Z i=l x=lNa\+l 



(18) = /V E E ^ X m e ( Na > Nb]}g{X%/N) 



N 

■ =i 
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Let At = a — tvp and B = b — tvp. The law of large numbers implies that the indicator function 
that the indicator function on the last line above should be one basically when y G {AtN, BfN]. 
We can make this precise by applying Theorem I l.ll Let 

E NM5 := {\X$l - y - Ntv P \ < Nt5, Vy G (Na - Nt, Nb + Nt], Vi < Vo (y)} ■ 

We claim that for any for any 5 > 0, P — a.s., the event Epf,t,a,b,6 occurs for all N large enough. 
First, note that if C > f^t ao(y)dy then the assumptions on the initial configurations imply 
that, P - a.s., for all N sufficiently large, ^ (y) < CN for all y £ ((a - t)N, (b + t)N]. Indeed, 

1 lN(b+t)] 
limsup— max n n (y) < lim — >^ Vn (v) 

N ye((a-t)N,(b + t)N] '° W " N /0 W 

x=lN{a—t)\+l 

b+t 

ao(y)dy < C, P — a.s. 

I a—t 

This in turn implies by Theorem 11.11 that. P — a.s, for any 5 > the event E^t a> bs occurs for 
all N sufficiently large. 

Now, on the event Ej^ } t,a,b,6> 

y G ((A t + 5)N, (B t - S)N] => X y ^ G (Na, Nb], 

and 

X%1 G (Na, Nb]^ye ((A t - 6)N, (B t + S)N]. 
Note that for the second implication above we used that the random walks are nearest neighbor 
random walks. Recalling (|18p . for any 5 > and for all N large enough, P — a.s., 

, [Nb\ [NBti Voiv) 

- £ vUx)9(x/N) = - £ Y,9{XfjN) 

x=[Na] + l y=\_NA t \+l i=l 

[N(A t +8)\ rtf(y) 

~ JV ^ ^ 1 {X^lt(Na,Nb]}9( X Nt/ N ) 

y=lN(A t -8)]+l i=l 

LJV(B t +5)J «jff(v) 

( 19 ) - ]v E E ^^^f M!/^- 

3/=LAT(B t -5)J+l i=l 

On the event E Njt , a ,b,8, 

(20) | 5 (X^/iV)- g (y + vpt)| < j(g,5), Vy G ((a - t)N, (b + t)N], 

where j(g, 5) = sup{\g(x) — g(y)\ ■ \x — y\ < 5} is the modulous of continuity of the function g. 
Recalling (|19p . for any 5 > and for all N large enough, P — a.s., 

[Nb\ 



E Vm( x )9(x/N) - a (y -v P t)g(y)dy 

— [Na\+1 Ja 

Y E 7 lo(y)9(y/ N + vpt) - J a (y -v P t)g(y)dy 



N 

y=[NA t \+l 



1 L^tJ 



N 

y=[N At j+l 



[N (At +8)1 [N(B t +8)\ 
y=LAT(A t -(5)J + l y=LAf(Bt-5)J+l 
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Recalling that At = a — tvp and E>t 



b — tvp, we may do a change of variables to re-write 



"o(y - v P t)g(y)dy 



ao(y)g(y + vpt)dy. 

- a.s., 



Thus, the assumptions on the initial configurations imply that I 

uo(y - vpt)g(y)dy 



lim sup 

N^oo 



vUx)g(x/N) 

x=[Na\+l 



Bi 



< l(g,$) / a (y)dy + \\g\ 



A t +6 



A t -S 



a (y)dy 



\9 



B t +S 



a (y)dy. 



B t -8 



Since g is uniformly continuous and ao is a bounded function, the right hand side can be made 
arbitrarily small by taking S — *■ 0. □ 

For completeness we also state the following quenched weak hydrodynamic limit. 

Theorem 3.3. Assume the initial configurations tjq are such that there exists a bounded func- 
tion ao(-) such that for all g G Cq, 



lim P w 



Yj Voi^dix/N) - J a (y)g(y)dy 



> e = 0, Ve > 0. 



Then, for all g G Cq and t < oo, 



lim P w 

N— »oo 



J^^Z r lNt{x)g{x/N) - J a {y -v P t)g(y)dy 



> e 



0, Ve > 0. 



Proof. The proof of Theorem l3.3l is similar to the proof of Theorem [221 and is thus ommitted. □ 
4. Stationary Distribution of the Particle Process 

We now change our focus away from the spatial scaling present in hydrodynamic limits and 
instead study the limiting distribution of particle configurations r]t as t — > oo. Recall that the 
initial configurations we are considering are such that given ui the r]o(x) are independent with 
distribution v(9 x oj) where v is a measurable function v : £1 — > T from the space of environments 
to the space of probability measures on Z+. We begin with a couple of easy lemmas giving 
some properties of the system of RWRE under such initial conditions. 

Lemma 4.1. Let v : — > T. Then the sequence {r]o(x)} X £z is ergodic under the measure P„. 

Proof. Let F : T x [0, 1] -» Z + be defined by 

F(Q, u) := inf{n G Z + : Q([0, n]) > u}. 

F is a measureable function, and if U ~ U(0, 1) then F(Q, U) has distribution Q for any 
Q G T. Now, let {C/ x } x gz be an i.i.d. sequence of uniform [0, 1] random variables that are also 
independent of the random environment u = {uj x }xgz- Then, the joint sequence {(9 x u, U x )} x ez 
is ergodic. Finally, we can construct t)q by letting 

m (x) = F(u(9 x u), U x ). 

Since r/o can be constructed as a measurable function of an ergodic sequence which respects 
shifts of the original sequence, r/o is ergodic as well. □ 

Lemma 4.2. Let v : Q -> T . Then Ej,(t?o(0)) = E u (rj n (0)) for all n G N. 
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Proof. For any environment u and n £ N, 



Therefore, the shift invariance of P implies that 



MVn(0)) = E P 



^2E u>vU (rio(0))P u (X n = -x) 



Ep 



□ 



Recall the definitions of 7r Q : f2 — > T and f(uj) from ([5]). The significance of the functions 
TT a is that the distributions are stationary under the (quenched) dynamics of the system of 
RWRE. 

Lemma 4.3. Let ir a be defined as in ([5]) for some a > 0. Then, for P — a.e. environment oj, 
i:% is a stationary distribution for the sequence of random variables r] n . That is, if rjo ~ tt^, 
then for any n G N, % ~ ir^ as well. 

The analog of Lemma 14.31 for a system of continuous time RWRE was previously shown by 
Chayes and Liggett in [2]. The proof for the discrete time model is essentially the same and is 
therefore ommitted. The key observation is that f{0 x u>) = uj x -\f(6 x (J) + (1 — uj x+ \)f{6 x+l io) 
for all x € Z, which can easily be checked by the definition of / in ([5]). 

4.1. The coupled process. To complete the proof of Theorem ll.4l we will introduce a coupling 
of two systems of RWRE in the same environment. Let v, a : — » T be measurable functions, 
and let r\t and be two systems of independent RWRE with initial configurations P;, and 
P CT respectively. We will introduce a coupling of two systems of RWRE, rjt and £ t , that have 
marginal distributions ¥ u and P CT , respectively, and which maximizes the agreement between 
the two processes. We will follow the coupling procedure outlined in |(j (also in |7J). To this 
end, given u, let r/o and £o be independent with distributions v u and a u , respectively. Then, 
given the initial configurations (?7o» Co)? define 

(21) f (aO == no(x) A Co(^), /?o" = (vo{x) - (o(x)) + , and ^ = (r] (x) - (o(x))~ ■ 

£o(^) is the number of common particles at site x, and (z) is the excess number of ?yo or Co 
particles at x. We will refer to the unmatched tjq or <^o particles as + or — particles, respectively. 
(To make this rigorous, the particles in the initial configurations should be well ordered in some 
predetermined way and then the matchings at each site should be done with lowest labels 
matched first). At each time step the matched particles move together according to the law P w , 
while the excess + and — particles each move independently according to the law P u . After all 
the particles have moved we again match as many pairs of + and — particles at each site as 
possible. 

After n time steps we denote the number of matched and unmatched + or — particles by 

(22) £ n (x) := rj n (x) A Cn(x), fit = {Vn(x) - ( n {x)) + , and 0~ = (i] n (x) - ( n (x)y . 

We will denote the quenched and averaged distributions of the coupled process (rj n ,( n ) by 
Pu^xa" an d Pi/xo-, respectively. An easy adaptation of the proof of Lemma I4TT1 shows that the 
joint sequence {(t]o(x), (o(x))} xt =z is ergodic under P yX o-- Therefore, from (|2T|) it is clear that 
the triple {(£o(z), 0q(x), 0q (x))} x& z is an ergodic sequence under P UX a as well. 

Lemma 4.4. Let v, a : ft — > T. Then, for any n € N the triple {(£„(x), /3£(x), 0~ (x))} x ^z is 
ergodic under the measure F UXa . 
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Proof. We will give a more explicit construction of the coupling described above which makes 
the conclusion of the Lemma obvious. For each x € Z and n > let 

S» := Wtf), F-'-(i) : j > 1} 

be a collection of i.i.d. random variables with distribution u x 8\ + (1 — u x )5-x, and let the 
collection := {3^(u)} x ^z,n>0 be independent and independent of everything else as well. 
Assuming some determinstic rule for well-ordering the matched and unmatched + or — particles 
at each site, the random varibles Yn ,0 (j), Yn ,0 (j), and Yn'°(j) give the steps from time n to 
n + 1 of the j matched and unmatched + and — particles at site x, respectively. Thus, we 
have that 

zez j=i 

( \ ( #r« \ 

+ EE 1 {z + Y n + ti)=x}\ A EE l{z + Y*>~(j)=x}\, 
\z& 3=1 J \zez j=l J 

I Pt{z) f3-(z) 

ti+M Y n + (j) = ^}-EE^+ Y n~^) = 

\z& j=l z& 3=1 



and 



= I E E HZ + Y n' + U) = - E E !{* + F n'~(i) = 



:Z 3=1 2GZ 3=1 

From the above construction of the coupled process, it is clear that for each n there exists a 
measureable function G n such that 

(23) (M*),/3+(x),/?-(x)) = G n (^7o,0 x Co,S(0V>), 

where the shift operator X acts on configurations by (O x T]o)(y) = t]o{x + y). Finally, since 
is independent of (770 , Co) (given u), another simple adaptation of the proof of Lemma H~T1 
gives that {(6 x r]o, 9 x Co, ^(^ X(jJ )} x &z ^ s an er g°dic sequence under the measure F VXCT . This fact 
combined with (|23|) finishes the proof. □ 

Corollary 4.5. Let is, a : 0, — ► T. Then E iyX(T (/3^(x)) and E l/Xo -(/3~(x)) <io noi depend on x 
and are non-increasing in n. 

Proof. Since /3+ and (3~ are both ergodic (and thus stationary), the expectations do not depend 
on x. Also, two applications of Birkhoff's ergodic theorem and the fact that the number 
of unmatched + particles in [— m, m] at time n + 1 is at most the number of unmatched + 
particles in [— m — 1, m + 1] at time n imply that 

j m ^ m+1 

E, X(7 (/?+ +1 (0)) = lim — — - E ti+i( x ) < lim T E /#(*)= *W/3+(0)). 

x=—m x=—m—l 

The same argument shows that E l/Xcr (/3~(x)) is non-increasing as well. □ 
Proposition 4.6. Let v, a : f2 — > T, and let E ;/Xcr (Co(0)) < E VXo -(?7o(0)) < oo. Then, 
lim E^xcr [/3- (0)1 = lim E VXu \(rj n (0) - Cn(0))~] = 0. 
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Proof. By Corollary 14.51 it is enough to show that for any 5 > 0, ¥. vxa [/3^(0)] < 5 for some n. 
Assume for contradiction that there exists a 5 > such that K UXr7 [fin (0)] — ^ f° r all n - Lemma 
14,21 and the assumptions of the proposition imply that 

E, X(r (/?+(0)) - E VXa (/3-(0)) = E UXa [ Vn (0) - C„(0)] = E„ x<T (fa,(0)) - E VX(T (Co(0)) > 0. 

Therefore, E^xcr [/?,^(0)] > (5 for all n as well. 

Given tjq and Co> well-order the unmatched + and — particles and let w~j{-) and wj(-) be 
the trajectories of the j th initially unmatched + or minus particle, respectively. Then, for each 
j, denote the amount of time until is matched by € [1, oo], and similalry let rj be the 

amount of time until wj is matched. If = oo, then the particle is said to be immortal. Let 

An (x) = Htf = rf > n}, 
j 

be the number of ± particles initially at site x that are not matched after n steps. A simi- 
lar argument to the proof of Lemma |4~41 implies that {(A+(x), X~(x))} xe z is ergodic as well. 
In fact, because of certain periodicity issues that will arise later what we really need is that 
(3~ (x))} X £2Z and {(A+(x), \~(x))} x£ 2% are ergodic. However, this also holds by essen- 
tially the same proof by noting that {0 x u;} x£ 2Z is an ergodic sequence since the environments 
are i.i.d. Two applications of Birkhoff 's Ergodic Theorem imply that 

1 M 

x=-M 
1 M+n 

(24) -J kn oo2MTT ^ A±(2z)=E„ XCT [A±(0)]. 

x=—M—n 

Let \^o(x) = lim n ^oo A^(x) be the number of immortal ± particles originally at x. Again, 
as was shown for A^ it can be shown that {(A+ (x), A^ (x))} xe 2z is ergodic. Then (f24"j) and the 
monotone convergence theorem imply that 

1 M 

J im taJTT E A±(2x)=E, xct [A±(0)]= lim E„ XCT [A±(0)] > 6. 

x=-M 

That is, there is a positive initial density of immortal + and — particles. Therefore, ¥ UXa — 
a.s., there exists an M < oo such that there exists at least one + and — immortal particle 
in [— 2M, 2M] n 2Z. In particular, this implies that there exists an M < oo, points y,z € 
[-2M, 2M] n 2Z, and random walks starting at y and z that never meet. Since there are only 
finitely many particles initially in any finite interval, the following lemma gives a contradiction 
and thus finishes the proof of Proposition 14.61 



Lemma 4.7. Let y,z £ Z be of the same parity (that is z — y E 2Z). Then, P — a.s., two 
random walks in the same environment and starting at y and z, respectively, must eventually 
meet. That is, P (3n > : X v n = X*) = 1. 

□ 

Proof of Lemma \4-7^ By the shift invariance of P, without loss of generality we may assume 
that x = and that y < 0. Then, it is enough to prove that with P-probability one, there is 
some site z > that the random walk started at y < reaches before the random walk started 
at x does. That is, 

P(3x>0: < T°) = 1. 
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Now, we may re- write T° = Yjf=i r « an d ^z~y = J2i= y +i where Tj and fj are the amount of 
time it takes to reach i + 1 after first reaching % for the walks X. and X y , respectively. (That 
is, Tj = Tf — T i °_ 1 and fj = — Tf_ y _ x for the i appearing in each of the above sums.) Note 
that given u>, Tj and fj are independent and have the same distribution. Now, for any x > we 
have that 

i=y+l i=l i=j/+l i=l 



Therefore, we wish to show that P \ 3z > : Y^i= y +i n < J2i=i ( r * ~~ ^t) ) = 1- Since Y^i= y +i n 
is finite, P — a.s., it is enough to show that 

(25) P f sup V(rj - fj) = oo ] = 1. 

V>°tl J 

It is known that the sequence {rj}j g z + is ergodic under the averaged measure P (see [8]). This 
same argument shows that {(rj, fj)}jgz + is ergodic as well. In particular, this implies that Tj — fj 
is an ergodic sequence. Since the event in (|25p is shift invariant, it is enough to prove that the 
right-hand side of (|25p is non-zero. 

For any M > 1 define Cm '■= {sup a , >0 Ei=i( r * ~~ ^)l — -^0* Now, Tj — fj is integer- valued, 
and so if Tj 7^ fj then the difference is at least one. Therefore, the event Cm implies that there 
is never a sequence i\ < 12 < ■ ■ ■ < iiM+\ such that Tj. > fj. for 7 = 1,2,... 2M + 1 and Tj = fj 
for all % G «2Af+i]\{*i, • • • > ^2M+i}- However, if Tj and fj are not equal, then they are each 
equally likely to be the larger one (that is P (t, > fj|rj 7^ fj) = 1/2). Thus, P(Cm) is less than the 
probability that in an infinite sequence of tosses of a fair coin there are never 2M + 1 consecutive 
heads (or tails). Thus P(C M ) = for all M. Since C M \, {sup ;c> g IX/i=i( r « — ^)l ~~ °°} we 
obtain that 

X 

V, 



1 = P sup 

\ x>0 



i=l 




X 



00 < P sup > (rj - fj) = 00 + P inf > (rj - fj) = -00 



x>0 ' 



>0^ 



i=l / \ i=l 

Since the Tj and fj are identically distributed this implies that P (sup x>0 Yli=i( T i ~ ^i) = 00 ) — 
However, as noted above, the ergodicity of Tj — fj implies that this last probability is in fact 
equal to 1. □ 

We now return to the proof of Theorem 11.41 

Proof of Theorem Let (rj n ,<^ n ) be the coupled process as described above with law 
Pi/X7r a) where a = vpEj,(£o(0)) so that E t ,(r/o(0)) = E 7ra ((^o(0)). Proposition 14.61 then implies 
that 

lim F UXna ( Vn (0) + Cn(0)) < hm E^J 7/^(0) - C„(0)| = 0. 

n^oo n^oo 

Therefore, for any cylinder set E C (Z + ) z , lim^^oo \W v (r} n € E) — IIVa(Cn E = 0. However, 
Lemma [4751 implies that P^Cri E E) = P 7Fa (Co € -E 1 ), and thus 

lim P„( % e£) =P Wa (Co EE). 

It remains only to show that the sequence {Cn}n>o is tight. Indeed, for any positive integer 
M let 

K M := {z = (z x ) xez € (Z+f : z x < M 2 , Vx € [— M, M]}. 
Then, .Kjw is a compact subset of {'L + ) L . Moreover, 

— 2M + 1 

(26) MCn£K M )< W u (( n (x) >M 2 ) <E,(Co(0))^^-. 

x=-Af 
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where the last equality is from Chebychev's Inequality, Lemma 14.21 an d the fact that Co 0*0 
is a stationary sequence under P„. Therefore, since the expectation on the right is finite by 
assumption, lim M ^oo sup n F u (( n £ K M ) = 0. 

□ 
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